الگوریتم سیمپلکس پایه ناقص اولیه برای مسائل برنامه ریزی خطی
پایان نامه
- دانشگاه تربیت معلم - تبریز - دانشکده علوم پایه
- نویسنده سمیه فیضی
- استاد راهنما علی خانی بهروز خیرفام
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
پایه استاندارد که در روش سیمپلکس استفاده می شود تعمیم می یابد تا شامل ماتریس های مستطیلی نیز شود. در این حالت تعداد ستون های ماتریس پایه از تعداد سطرهای ان کمتر است. با استفاده از تجزیه ی lu این ماتریس پایه تجزیه شده و در هر تکرار عامل های lu آن به هنگام می شموند تا بهینگی به دست آید. مزیت این روش نست به روش سیمپلکس استاندارد، اجتناب از دور می باشد. در بخشی از این پایان نامه الگوریتم پیشنهادی روی 50 مسئله بزرگ جهان واقعی امتحان شده و کارآمدی آن اثبات می شود.
منابع مشابه
یک الگوریتم سیمپلکس پایه ناقص اولیه برای برنامه ریزی خطی
مسائل برنامه¬ریزی خطی در مقیاس بزرگ در دنیای واقعی به طور معمول دارای تبهگنی شدید هستند. این تبهگنی حل مسائل را توسط الگوریتم سیمپلکس با مشکلاتی روبرو می¬سازد. الگوریتم سیمپلکس پایه ناقص، که در این پایان¬نامه توضیح داده شده است بطور بالقوه¬ از پایداری بیشتری نسبت به الگوریتم سیمپلکس در حل مسائل تبهگن برخوردار است. پایه استاندارد یا پایه مربعی نقش مهمی را در الگوریتم سیمپلکس ایفا می¬کند. در ای...
15 صفحه اولالگوریتم سیمپلکس برای مسائل برنامه ریزی کسری خطی تکه ای
تعمیم روش سیمپلکس مشهور برنامه ریزی خطی (lp) برای حل مسائل برنامه ریزی خطی تکه ای (plp) و مسئله برنامه ریزی کسری خطی (lfp) قابل استفاده بوده است. در این پایان نامه تعمیم دیگری از این روش را برای حل مسائل برنامه ریزی کسری خطی تکه ای با استفاده از یکتا سازی روش سیمپلکس برای برنامه ریزی خطی، برنامه ریزی خطی تکه ای و برنامه ریزی کسری خطی ارائه می دهیم.
15 صفحه اولیک الگوریتم سیمپلکس برای حل مسائل برنامه ریزی کسری قطعه به قطعه خطی
در مسئله برنامه ریزی کسری خطی ، تابع هدف ، نسبت دو تابع خطی و محدودیت های مسئله توابعی خطی هستند . در سال 1962 برای اولین بار ، چارنز و کوپر نشان دادند که یکمسئله برنامه ریزی کسری خطی با یک مجموعه کراندار از جوابهای شدنی را می توان به یک مسئله برنامه ریزی خطی تبدیل کرد .این نوع برنامه ریزی کاربردهای زیادی دارد ؛ از جمله مینیمم سازی نسبت وام به سرمایه سهام. ابتدا مسئله برنامه ریزی کسری خطی را تع...
15 صفحه اولیک الگوریتم بهینه سازی بر پایه برنامه ریزی خطی برای حل مسائل برنامه ریزی غیرخطی
در این پایان نامه یک الگوریتم بهینه سازی بر پایه برنامه ریزی خطی که تعمیم الگوریتم صفحه برش دنباله ای برای مسائل محدب با قیود نامساوی است، معرفی شده و برای تمام مسائل برنامه ریزی غیرخطی به طور پیوسته مشتق پذیر شامل قیود نامساوی و تساوی غیرخطی بسط داده شده است. روش جدید که برپایه حل زیرمسئله های برنامه ریزی خطی است یک روش منتخب و خوب برای حل مسائل برنامه ریزی غیرخطی است. هدف اولیه الگوریتم توصیف...
15 صفحه اولحل مسائل برنامه ریزی خطی فازی به روش سیمپلکس
در فصل اول از نظریه فازی، مجموعه ها و اعداد فازی و همچنین حساب فازی روی این اعداد صحبت به میان می آید، سپس در ادامه به معرفی تعدادی تابع رتبه بندی می پردازیم. در فصل بعدی، با کمک تعدادی مفاهیم جواب در مسائل بهینه سازی فازی توانستیم دوگان لاگرانژ را در این محیط فرمول بندی کنیم و تحت این اعمال، قضایای دوگانی از مسائل را به راحتی ثابت نماییم. در ادامه شرایط k.k.t را برای مسائل خطی فازی، با فرض تحد...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
دانشگاه تربیت معلم - تبریز - دانشکده علوم پایه
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023